Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems

a b s t r a c t Recently, a wealthy of research works has been dedicated to the design of effective and efficient genetic algorithms in dealing with multi-objective scheduling problems. In this paper, an artificial chromosome generating mechanism is designed to reserve patterns of genes in elite chromosomes and to find possible better solutions. The artificial chromosome generating mechanism is embedded in simple genetic algorithm (SGA) and the non-dominated sorting genetic algorithm (NSGA-II) to solve single-objective and multiobjective flowshop-scheduling problems, respectively. The single-objective problems are to minimize the makespan while the multi-objective scheduling problems are to minimize the makespan and the maximum tardiness. Extensive numerical studies are conducted and the results indicate that artificial chromosomes embedded with SGA and NSGAII are able to further speed up the convergence of the genetic algorithm and improve the solution quality. This promising result may be of interests to industrial practitioners and academic researchers in the field of evolutionary algorithm or machine scheduling

A new integral representation for quasiperiodic fields and its application to two-dimensional band structure calculations

In this paper, we consider band-structure calculations governed by the Helmholtz or Maxwell equations in piecewise homogeneous periodic materials. Methods based on boundary integral equations are natural in this context, since they discretize the interface alone and can achieve high order accuracy in complicated geometries. In order to handle the quasi-periodic conditions which are imposed on the unit cell, the free-space Green's function is typically replaced by its quasi-periodic cousin. Unfortunately, the quasi-periodic Green's function diverges for families of parameter values that correspond to resonances of the empty unit cell. Here, we bypass this problem by means of a new integral representation that relies on the free-space Green's function alone, adding auxiliary layer potentials on the boundary of the unit cell itself. An important aspect of our method is that by carefully including a few neighboring images, the densities may be kept smooth and convergence rapid. This framework results in an integral equation of the second kind, avoids spurious resonances, and achieves spectral accuracy. Because of our image structure, inclusions which intersect the unit cell walls may be handled easily and automatically. Our approach is compatible with fast-multipole acceleration, generalizes easily to three dimensions, and avoids the complication of divergent lattice sums.Comment: 25 pages, 6 figures, submitted to J. Comput. Phy

A framework to estimate the cost of No-Fault Found events

The article investigates a generic framework to estimate maintenance costs attributed to the No Fault Found (NFF) phenomenon. Such overhead costs are particularly difficult to quantify due to potentially serviceable equipment being returned for repair. Other factors, such as a reduction in the availability of the system, compromising reliability of high value assets, and logistical factors, can all contribute to the cost of resolving an unknown fault. Here we apply the soft systems methodology to capture the critical cost drivers of NFF across the supply chain and build a framework to estimate the cost of NFF. We use a multi-method design including an online survey, workshops and semi-structured interviews to study NFF related cost practices based on information from 12 key participants across 7 UK organisations. The study identifies the major NFF cost drivers across the supply chain (e.g. transportation), the OEM (e.g. inventory) and the customer (e.g. lost man hours). An agent based model is used to evaluate the impact of these cost drivers on the overall NFF cost. The analysis shows how the most appropriate drivers can be selected to represent the cumulative costs due to NFF events and their impacts across the supply network. From the academic perspective, the generic framework for NFF cost estimation demonstrates how qualitative and quantitative information can be used together to achieve maintenance objectives. From a practical perspective, by applying the framework on one component, an organisation has the liberty to analyse the cost of NFF for that particular unit only

The Rat Genome Database (RGD): developments towards a phenome database

The Rat Genome Database (RGD) (http://rgd.mcw.edu) aims to meet the needs of its community by providing genetic and genomic infrastructure while also annotating the strengths of rat research: biochemistry, nutrition, pharmacology and physiology. Here, we report on RGD's development towards creating a phenome database. Recent developments can be categorized into three groups. (i) Improved data collection and integration to match increased volume and biological scope of research. (ii) Knowledge representation augmented by the implementation of a new ontology and annotation system. (iii) The addition of quantitative trait loci data, from rat, mouse and human to our advanced comparative genomics tools, as well as the creation of new, and enhancement of existing, tools to enable users to efficiently browse and survey research data. The emphasis is on helping researchers find genes responsible for disease through the use of rat models. These improvements, combined with the genomic sequence of the rat, have led to a successful year at RGD with over two million page accesses that represent an over 4-fold increase in a year. Future plans call for increased annotation of biological information on the rat elucidated through its use as a model for human pathobiology. The continued development of toolsets will facilitate integration of these data into the context of rat genomic sequence, as well as allow comparisons of biological and genomic data with the human genomic sequence and of an increasing number of organisms

ALMA Survey of Orion Planck Galactic Cold Clumps (ALMASOP) : A Hot Corino Survey toward Protostellar Cores in the Orion Cloud

The presence of complex organic molecules (COMs) in the interstellar medium is of great interest since it may link to the origin and prevalence of life in the universe. Aiming to investigate the occurrence of COMs and their possible origins, we conducted a chemical census toward a sample of protostellar cores as part of the Atacama Large Millimeter/submillimeter Array Survey of Orion Planck Galactic Cold Clumps project. We report the detection of 11 hot corino sources, which exhibit compact emissions from warm and abundant COMs, among 56 Class 0/I protostellar cores. All of the hot corino sources discovered are likely Class 0, and their sizes of the warm region (>100 K) are comparable to 100 au. The luminosity of the hot corino sources exhibits positive correlations with the total number of methanol and the extent of its emissions. Such correlations are consistent with the thermal desorption picture for the presence of hot corinos and suggest that the lower-luminosity (Class 0) sources likely have a smaller region with COM emissions. With the same sample selection method and detection criteria being applied, the detection rates of the warm methanol in the Orion cloud (15/37) and the Perseus cloud (28/50) are statistically similar when the cloud distances and the limited sample size are considered. Observing the same set of COM transitions will bring a more informative comparison between the cloud properties.Peer reviewe